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Entanglement lies at the heart of quantum mechanics and has no classical analogue. It is central to 
the speed up achieved by quantum algorithms over their classical counterparts. The Grover's search 
algorithm is one such algorithm which enables us to achieve a quadratic speed up over any known 
classical algorithm that searches for an element in an unstructured database. Here, we analyse and 
quantify the effects of entanglement in the generalized version of this algorithm for two qubits. By 
'generalized', it is meant that the use of any arbitrary single qubit unitary gate is permitted to 
create superposed states. Our analysis has been firstly on a noise free environment and secondly 
in the presence of noise. In the absence of noise, we establish a relation between the concurrence 
and the amplitude of the final state thereby showing the explicit effects of entanglement on the 
same. Moreover, the effects of noisy channels, namely amplitude and phase damping channels are 
studied. We investigate the amount of quantum correlation in the states obtained after the phase 
inversion stage of the algorithm followed by interaction of those states with the noisy environment. 
The quantum correlations are quantified by geometric discord. It has been revealed that the states 
generated after the effect of amplitude damping on the phase inverted states of the quantum search 
algorithm possess non-zero quantum correlation even when entanglement is absent. However, this 
is absent in the phase damping scenario. 



I. INTRODUCTION 

Ever since its inception, quantum computations have 
opened up a new avenue for fast computation. Quantum 
computing involves the use of quantum mechanics to 
solve computational problems with the aim of achieving 
a significant speed up over classical means. At the heart 
of quantum computing lie two quantum algorithms 
which were instrumental in the development of this 
area. Peter Shor came up with an algorithm that 
could factor a number into two primes in polynomial 
time [1 . It is still unknown whether this is achievable 
classically but the fact that the solution is hard has been 
acknowledged and hence cryptographic algorithms such 
as the RSA, has been built over this problem. Needless 
to say, with the advent of a quantum computer, our 
entire cryptosystem would be at risk. The other famous 
quantum algorithm is the Grover's search algorithm, 
developed by Lov Grover in 1996 [2 . This algorithm 
provides a quadratic speed up over the best known 
classical algorithm. The algorithm involves searching for 
one or more solutions from an unstructured database 
consisting of an exponential number of entries. While 
the best known classical algorithm would require 0{N) 
number of steps to achieve this task, a quantum com- 
puter equipped with the Grover's Algorithm would take 
0{\/N) number of steps [2 . The Grover's algorithm 
has been shown to be a special case of the more general 
amplitude amplification algorithm [3j which opens up an 
avenue for a large number of quantum algorithms not 
involving measurement. 

In all such quantum algorithms, it has been debated 
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that entanglement plays a crucial role in achieving 
a speed up over classical algorithms. In fact, it has 
been shown that entanglement is necessary to achieve 
an exponential speed up in Shor's Algorithm[6]. In 
Grover's [2 , Deutsch-Jozsa [T and Simon's algorithms 
[5 ,the presence of entanglement has been detected [B] [7] . 
The number of such entangled states increase with the 
increase in the number of qubits [T. The features of 
such entangled states are not known to the best of 
our knowledge. There may also exist states that may 
not be entangled but may possess some other quantum 
correlations and even such states are thought to be 
useful for quantum computation [8 . 
In spite of all its progresses, one major setback in the 
implementation of a quantum computer has been the 
possibility of decoherence On interaction with the 

environment, a quantum system may lose its coherence 
and this results in a loss of the quantum superposition 
of states thereby reducing to a classical state. Quantum 
circuits too are susceptible to decoherence and hence 
so are quantum algorithms. The effect of noise leads 
to erroneous results and hence must be accounted for [JJJ . 



Let us now discuss the Grover's search algorithm. The 
Grover's algorithm involves solving the unordered search 
problem. The unordered search problem requires to find 
an index i out of an unordered set of = 2"^ arbitrary 

strings S = {xo,xi,X2, Xn} such that = 1 or in 

other words it searches for a solution. The Grover's Al- 
gorithm achieves this very task in O^y/N) time whereas 
the best known classical algorithm requires 0{N) steps. 
At the end of the algorithm, we obtain the the solution 
with high probability. 

Initially, the input states are prepared in |0)*^^ and the 
Hadamard gate is applied to the first n qubits as shown 
in Fig. 1 resulting in an equal superposition of all N 
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basis states 

The target qubit is kept in the | — ) state. This initiation 
phase is fohowed by the phase inversion stage which in- 
volves the apphcation of an Oracle O which consists of a 
function f{x) such that 




if X is a not a solution 

1 if X is a solution 



Thus O flips the phase of only the solution without af- 
fecting the other states resulting in |'02)- 

l^2) = -L E'(-I)^^'^I^) (2) 

The next stage is the application of the diffusion matrix 
D = -I ^ [2/N] to the n qubits. Here, / is the TV x TV 
identity matrix while [^/N] is the N x N matrix which 
each entry being 2/N. 

Z) = 2|0")(0"|-J„ (3) 

The role of D is to invert the states about the mean of 
the amplitude of the superposition of states. This stage, 
known as the inversion about mean amplifies the am- 
plitude of the solution. The 'phase inversion' and the 
'inversion about mean' stages together comprise of the 
Grover's iterate G which is iterated 0{-\fN) times. 
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FIG. 1: Circuit for Grover's Algorithm 

In this article, we have replaced the Hadamard Trans- 
formations with a general unitary gate U and exten- 
sively studied the effects of noise, namely amplitude and 
phase damping, on quantum correlations in the general- 
ized Grover's algorithm for two qubits. Now, there exists 
many stages where the system may decohere. In order 
to study the effects of entanglement, the most interest- 
ing would be the effect of noise just after entanglement 
is created. Thus in our case, we consider the effect of 
noise just after the application of Oracle O on the su- 
perposition of basis states. We reveal the possibility of 
states having non zero quantum discord yet zero concur- 
rence and the effect that such states would have on the 
algorithm. The effects of noise on the Grover's algorithm 
has been studied extensively [12 . The effect of noise in 
the performance of Grover's algorithm has been studied 



in [TSHIS]. In section I, the effects of entanglement in 
this algorithm without noise, has been studied. Here, an 
explicit relation between concurrence and amplitude has 
been established. In Section II and Section HI, we study 
the effects of amplitude and phase damping noisy chan- 
nels on this algorithm. Finally, we conclude in section 
IV. 



II. ENTANGLEMENT IN GENERALIZED 
QUANTUM SEARCH ALGORITHM FOR TWO 
QUBITS IN A NOISE FREE ENVIRONMENT 

Let us assume that in the initiation phase of the 
Grover's algorithm a generalized Unitary gate U has been 
used to create a superposition of states. The transforma- 
tion of U is given by: 

t/|0) = a|0) + and, U\l) = /3|0) - (4) 

such that Qf^ + = 1. Without any loss of generality 
we assume that a and {3 are real. Thus, the initial state 
which is in |00), changes to: 

U®^\m) = iV^i) =a2|00)+a/3|01)+a/3|10)+/32|ll) (5) 

Next comes the phase inversion stage wherein the Oracle 
O acts on Without any loss of generality we assume 
that /(Ol) = 1. The results obtained for the other three 
cases are similar. Thus, after the phase inversion stage: 

1^2) = o^^lOO) - a(3\01) + a(3\10) + (6) 

The concurrence, C(V^), of a pure state |?/^) is an entan- 
glement monotone which allows us to quantify entangle- 
ment in such states [16 . Concurrence holds equally good 
for mixed states as well which we shall define in the sub- 
sequent sections. For pure states, 

C(^) = 1(^1^)1, |^) = <7,|^*) (7) 

where, is the complex conjugate of the state |?/^) and 
(jy denote the Pauli spin matrix. In our case, |?/^) = |?/^*) 
as coefficients are real. In our case, 

C(|V2)) = c = 4a2/?2 (8) 

Thus, = ^^f^ and /?2 = State \i^2) can be 

re-expressed in terms of c as: 

IV2) = ^[(i±\/r^|oo)-v^|oi)+v^|io)+iT\/r^|ii)] 

(9) 

Clearly, c = 1 corresponds to the Grover's algorithm with 
U being the Hadamard Transform such that there ex- 
ists an equal superposition of the states. This also indi- 
cates that the entanglement is maximal in such states. 
For the generalized Grover algorithm, the diffusion ma- 
trix is expressed in terms of the unitary transform U as 
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D = UAqU, where, Aq is the conditional phase shift op- 
erator, inverting the phase of every computational basis 
state other than |0). Thus, 
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(10) 

In terms of concurrence c, the diffusion matrix is obtained 
as: 
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(11 

And finally, the state after the application of I) is: 



c/2 



1-c) ^y/^il±^/^- 



V2 



(4- 



(4- 



-4c)±(4-4c)yT^ 
12y/c-4.cy/c 
A.^-A.c^ 

-4c)T(4-4c)yT^ 



(12) 



In order to observe how the amplitude of the solution 
varies with the amount of entanglement, we plot a graph 
showing the same (the plot corresponds to the amplitude 
of |00) = (4-4c) + (4-4c)\/l c, the other case is exactly 
same with the amplitudes of |00) and |11) interchanged) 
in Fig. 2. The graph shows that with the increase in en- 




FIG. 2: Plot of amplitude against concurrence c in the absence 
of noise. The green curve is the amplitude of |01), the red 
curve indicates |00), blue being |10) and black being |11) 

tanglement, the amplitude of the solution increases and 
hence the probability of measuring the solution is maxi- 
mum when c = 1. However, it is interesting that a suffi- 
cient amount of concurrence is required to segregate the 
solution state from other states. In fact, after calculating 
we find that for c > 0.256, the probability of measuring 
the solution |01) is greater than that of measuring |00). 
Clearly, for proper functioning of the algorithm, a suf- 
ficient amount of entanglement must be present in the 
initial superposition of states. The best case scenario is 
when the Hadamard transform is applied to create an 
equal superposition of states. The probability of measur- 
ing the solution is maximum in that case. 
Now the cases where /(OO), /(lO) or /(II) are individu- 
ally 1, are similar and all such states become maximally 



entangled after the application of the oracle O. The cases 
where there exists two solutions are uninteresting as there 
does not exist any entanglement. For three solutions, the 
situation is similar to the case where exactly one solu- 
tion exists differing only by a global phase. Thus for two 
qubits, after the application of the oracle the states are 
either maximally entangled or are product states. Let 
us now analyse the effects of the amplitude and phase 
damping channels on the amount of entanglement. 



III. EFFECT OF AMPLITUDE DAMPING ON 
THE QUANTUM SEARCH ALGORITHM 

The amplitude damping channel on a qubit transforms 
the state 1 1) to the state |0) with a probability p and keeps 
the state |0) unchanged [18]. The Kraus Operators for 
the amplitude damping channel are: 



^0 







and E\ 



1 ^ 





(13) 



Now, in the generalized search algorithm described in sec- 
tion II, the effect of noise due to amplitude damping has 
been taken into consideration just after the application 
of the Oracle as shown in Fig. 2. In our case, the second 
qubit of the state \\\)2) gets affected. One may also study 
the effects on the first or both the qubits. However, we 
concentrate on the effects of noise in the second qubit 
only. In the density operator notation, \il)2) is expressed 
as: 



9^1 



^ 2 o2 

a p 



(14) 



Clearly, if amplitude damping affects only the second 
qubit, the Kraus operators become I ^ Eq and I ® Ei 
respectively. In the forthcoming discussions, whenever 
the Kraus operators are mentioned, the action of iden- 
tity matrix / on the first qubit is implied. The effect 
of amplitude damping on the second qubit would change 
the state as: 



= Eqp^^Eq + Eip^^eI 



(15) 



and thus. 



P^2 



-yT^Q!^/3 (1-p)q;^/3^ -yT^Q!^/3^ 
a^(3-pa(3^ -^/T^a^(3 a^/^^+p/?^ 
yT^Q;^/?^ -{l-p)ai3^ ^/l^ai3^ 



-(l-p)a/33 



(16) 

To find out the concurrence of p^^, we use the defini- 
tion of concurrence for a mixed state p given by C{p) = 
max{0, Ao — Ai — A2 — A3} where Ao,Ai,A2,A3 are the 
square roots of the eigenvalues of the matrix pp^ arranged 
in decsending order and p^ = (Jy ^ (7yp*(7y (jy with p* 
being the complex conjugate of p [l6l[T7]. For p'^^^ the 
concurrence comes out to be C = max{0, 4a^/3^v'l — p}. 
Thus, C 4a^/3^Vl - P- Clearly, when a = j3 = 
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-^^C = ^/l — p. The variation of concurrence with the 
amphtude a and the probabihty p is shown in Fig. 3. 
Concurrence is maximum when p = 0, indicating that 
the states are maximahy entangled similar to the case in 
section 1. 




FIG. 3: Surface plot of Concurrence (c) against probability of 
noise affecting the qubit (p) and (a^) for amplitude damping 
channel 



correlation for a two qubit system, and has been shown to 
be Dg{p) = + ||T|p - kmax) where, ||.||2 denotes 

the Hilbert Schmidt norm defined as ||A||2 = y^Tr{A^A) 
and kmax denotes the maximum eigenvalue of the matrix 
{xx^ -\-TT^) [19^. Thus for the state p^^, the value of dis- 
cord, Dg{p~^,) = + + + J/34-2p/3S+a2/32 + 
15a^p^ + Sa^P^ + 2p2/38 _ Spa^p^ + Qpa^p^ - 22^^^^ - 
6pa^p^ + 4^2^2/36 + 2p2a4/34 - (a^^ - 2Apa^^p^ + 
16^1^^ + 152p2ai2/34 _ 216pai2/34 + ^2a^'^p^ + 2^12 - 
mp^a^^p^ + 368^2^1^^ - bMpa^^p^ + 208^1^^ - 
mpa^^p^ - 24pa^^p'^ ^GSa^^p'^ + Wp'^a^ /3^^736p^a^ f3^ - 
664^^0,8^8 +40pa^/3^ + 70a - 768^^^^^ + 768pa + 
8p'^a^f3^ + 248pa^f3^ - 322a^f3^ + + 64p^a^f3^^ - 
192p^a^l3^^ + mp^a^P^^ + UOpa^P^^ - 20Sa^P^^ - 
USp^a^p^ + 768p'^a^f3^ - 320pa^/3^ - 32p'^a^p^ - 
240pa^f3^^32pa^f3'^ - 12a^ f3'^ ^96p'^a'^p^'^ ^GAp^a'^p^'^ + 
488p^a^f3^^ - 328pa^f3^^ + 92a^f3^^ - 256p^a^f3^^ - 
768p'^a^P^^ + 2b6pa^P^^ + 432p^a^P^ + 208pa^P^ - 
130aV^ - 192paV^ + 38^^"^ + 64^4^2/314 + 32^3^2/314 - 
144j92a2/3i4 ^ 88pa2/3i4 - 16^2/314 - 128^3^2/312 + 
256p2a2/3i2 _ 96pa2/3i2 - 32^20,2/310 _ 56^^2/310 + 
36^2/310 + 32^^2/3^ - 12^2/3^ + 16^4/31^ - 32^^/316 + 
24p2/3i6 _ 8P/3I6 + /3I6 + 8p2/3i2 _ 8P/312 + 2/312 + /38)] 
Fig. 4 depicts the variation in discord. Earlier, we had 



On the other hand, when p = 1, there exists no entan- 
glement as c = and the situation is 'noisiest' (c may 
also be zero when either or both of a and /3 are zero). 
Thus, for p = 1, we find that the entanglement which 
was maximal after the application of the Oracle is now 
lost. However, it is interesting to study whether there 
exists any other form of quantum correlation other than 
entanglement. When p = 1, concurrence drops to zero 
indicating that there exists no entanglement. However, 
as we shall see later, that although the states become 
separable, there exists some form of quantum correlation 
as is indicated by non-zero value of geometric discord 
[m [20] . Recently a relationship has been established be- 
tween geometric discord and teleportation fidelity [9]. 
Now a general two qubit density matrix is given by: 

p = ^ [/ (8) / + r.a (g) / + / (g) 5.a + ^ Ujai (g) aj] (17) 

Here, / is the 2x2 identity matrix, Xi = Tr{p{(Ji (g) I2) 
and i/i = Tr{p{l2 g)cr^) are the Bloch Sphere components 
and tij = Tr{p{(Ji ® (Jj)) represents the element of the 
correlation matrix T with denoting the Pauli Matrices 
for i G {1, 2, 3}. Next, we study the quantum correlations 
in the state p'^^. For this we express, p'^^ in the above 
form and compare the coefficients with the above equa- 
tion, we get the following values for the coefficients: Vx = 
2a^P - 2a/33; Vy = 0; = ^4 - /34; = 2^/l^{al3^ - 

ex /3)5 Sy = 0] Sz = -\-2p(3 (3 5 txx ^xy ^yz ^yx 

tyz = t,y = 0; txz = 2a/3(l - 2p(3^);tyy = 4a^(3^^1^; 
Ux = -4^3^71^; t,, = (^2 _ /32)^2 ^ - l)/32. 
The geometric discord quantifies the amount of quantum 
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FIG. 4: Surface plot of quantum discord against probability of 
noise affecting the qubit (p) and (a^) for amplitude damping 

observed that the value of concurrence goes to when 
p = 1 and had argued that there may exist some non- 
classical correlation other than entanglement. This is 
confirmed in Fig. 5 which depicts the variation of dis- 
cord against a'^ when p = 1. Discord is maximum when 
a = i.e. when U = H. 

After the application of the diffusion matrix D = UAqU 
to 5 we measure the solution in the standard basis. 
The solution would of course have the highest amplitude 
and hence we shall measure it with the highest proba- 
bility. We applied D to the general two qubit density 
matrix p (as shown in Equation 17) and calculate the 
same for amplitude and phase damping channels by sub- 
stituting the necessary values. Thus for a general two 
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FIG. 5: Discord in the absence of entanglement (p = 1) 



ity of measuring the same reduces as p increases. When 
U is the Hadamard gate, a = ^ and this corresponds 
to the Grover's Algorithm. In that case, the variation 
of the amplitudes of the four computational basis states 
with p is shown in Fig. 7. The plot reveals that the prob- 




qubit density matrix p, we obtain: 

Ai = Tr [l)pl)|00)(00|] = lityyiAa'^p^ + Sa^^ + 

A2 = Tr[I)pI)|01)(01|] = l{tyy{-4a^f3^ - Sa^(3^ - 

4^6/32 - Ga^^ - - f3^) + t^^i^afS^ + 12a^p^) + 
t,^(-4a^/3-12a3/3^) + (6aV4+4a6/32+4a2/3Ha8+/38)}, 
As = Tr[I)pI)|10)(10|] = lityyi-Aa'^P^ - Sa^P^ - 

4a^P^ - 6a^P^ - - p^) + t^^(-4a^/3 - I2a^ p^) + 
t^^(4a/3^ + I2a^p^) + {4.a^ + 4.a^P^ + + and 
^4 = Tr[I)pI)|ll)(ll|] = |{t^^(4a6/32 + Sa^^ + 
4^2/36) +t^^(-8aV4 - 4^6/32 + 12^2/36) +t,,(-12a2/36 + 
4a6/32+6a'^/3'^+a^+/3^)+t^^(-4a^/3+16a^/33+4a3/3^) + 
t^^ (-4a^/3 + 16a^/33 +4a3/3^) + (GaV"^ +4^^/^^ ^4^2/3^ + 

Now for the already calculated values of tij , , s j for 
the amplitude damping channel, we find the amplitude of 
the final state. The effect of amplitude damping on the 
final state has been shown in Fig. 6. The four plots corre- 





(a) Amplitude of |00> 



(b) Amplitude of |01> 




(c) Amplitude of |10> (d) Amplitude of |11> 

FIG. 6: Variation of amplitude of the basis states of the final 
state with a and p for amplitude damping 

spond to the amplitude in the four basis states, namely 
|00), |01), |10) and |11). The amplitude of |01) remains 
maximum as it was the solution. However, the probabil- 



FIG. 7: Plot of amplitude against p when a = for ampli- 
tude damping 

ability of detecting the solution decreases gradually with 
the increase in p and when p = 1, the solution cannot be 
distinguished. 



IV. EFFECT OF PHASE DAMPING ON THE 
QUANTUM SEARCH ALGORITHM 

The Kraus operators for the phase damping channel 



p] are: Eq 








x/p 



Again, we 



and. El 

assume that the effect of phase damping is on the second 
qubit and the Kraus operators are modified accordingly 
(by using I Eq and I ^ Ei). The resulting state p'^^ = 
Eqp^^Eq + Eip^^E\ which in matrix form is: 



OL 



a p 

CX p 



''J 



(18) 

The concurrence for p^^ is calculated. The concurrence 



c 'AOL''P''^^'A - p^'Z^/i - p- ^J2- p - 2^/1 - p). The 
effect of phase damping on the concurrence is depicted 
in Fig. 8. From the plot, we observe that c = 1 when 
a = ^ and p = (as is also indicated by the equation 

of concurrence). Concurrence goes to zero when p = 1, 
i.e. the states would lose entanglement. 
As in the case of the amplitude damping channel, we 
express the noise affected state in the form of a general 
a two qubit density matrix and compare the coefficients. 
After comparing the coefficients, the correlation matrix 

2a^/3+2a/3^ 

-4Q!^/3^yT^ 

-2vT^(a^/3+a^^) 

Bloch sphere coefficient vector X = /5^2q!/3 Yioia 

L -I 

the above two matrices, we obtain quantum discord of 
D{p) = Ua^/3\l - p){a^ + &a^p^ + p^) (19) 



the local 



FIG. 8: Surface plot of Concurrence (c) against probability 
of noise affecting the qubit (p) and (a^) for phase damping 



FIG. 10: Variation of discord with p for phase damping 



Fig. 9 depicts the variation of discord with the am- 
plitude a. Thus, from the plot, we find that discord 
goes to zero when p = 1, when concurrence is also 
zero. This rules out the possibility of any non-classical 
correlation other than entanglement as was the case 
in amplitude damping. Also, this shows that phase 
damping is more damaging as compared to amplitude 
damping, as in this case, noise reduces a highly entangled 
state to a mere classical state. The quantum discord 




FIG. 9: Surface plot of quantum discord against probability 
of noise affecting the qubit (p) and (a^) for phase damping 

is maximum, when <^ = ^ and p = (as expected). 
The trend of the decrease in quantum discord with the 
increase in noise is shown in Fig. 10, showing clearly, 
that discord goes to zero as p = 1. Next, we analyse 
how the amplitude of the solution of the final states 
vary with the effect of phase damping. For this, the 
diffusion matrix D acts on the state p^^ resulting in 
p^g. Thus, = Dp^^D The amplitude of the state 
corresponding to the four basis states are obtained. The 



amplitude of |00) = |[a^+/3^ + 6a'^/3'^+4a2/3^ + 4a^/32] - 

^ [a(3{ -Aa^P -f 16^^/3^ + Aa^p^ }]^\ [ap^l^{-Aa^ p + 
16a^/33+4a3/3^}]-a2^2^/]^|4^6^2^g^4^4^4^2^6^ 

the amplitude of |01) = + + Qa^l3^ -h 4^2/3^ -h 
12a3/3^}] + a2/32vT^{4a6/32 + 8aV^ + 4^2/3^}, 

the amplitude of |10) = + + ^a'^p^ + 4^2/3^ + 
4a^/32] - WapiAa^p + 12^^/3^}] - | [a/3 vT^{4a/3^ + 
I2a^p^}] + a^/^^ vT^{4a^/32 + ^a'^p^ + Aa^P^} and, 

the amplitude of |11) = + + Qa^p^ + 

Aa^p^ + Aa^p'^] + \[ap{-Aap^ + 16^^/3^ + 
Aa^P^}] + \[ap^/Y^{-Aal3^ + IQa^p^ + Aa^ p^}] - 
a'^ p'^ .JY^{Aa^ p'^ + ^a'^p'^ + Aa'^p^}. The plots of the 
variation of the respective amplitudes are shown in Fig. 
11. 




(a)Amplitude of |00> (b)Amplitude of |01> 




(c) Amplitude of |10> (d) Amplitude of |11> 



FIG. 11: Variation of amplitude of the basis states of the final 
state with and p 

The amplitude of |11) is the maximum (as /(Ol) is con- 
sidered to be 1). For a = the variation of amplitude 
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of has been plotted with change in p. 




FIG. 12: Plot of amplitude against p when a = ^ for phase 
damping 

We observe that for p = 1, the amplitude of the solu- 
tion |01), 1 11) and |00) coincide thereby making it impos- 
sible to detect the solution. Of course, with the increase 
in the probability of measuring the solution decreases 
and that of measuring the other states increase as shown 
in Fig. 12. 

V. CONCLUSION 

Our analysis of non-classical correlations of the gener- 
alized quantum search algorithm for two qubits can be 



divided into two parts. In the first part, we have shown 
that in the absence of noise, a certain amount of entan- 
glement is required in order to amplify the amplitude of 
the solution sufficiently so as to have a high probability 
of measuring it. A relationship has been established be- 
tween the amplitude of the final state and concurrence 
and it has been shown that the concurrence is maximum 
for the case where the Hadamard gate is used to create 
an initial superposition of states. In the second part, 
we have analysed the effects of phase damping and am- 
plitude damping. Our study reveals how the amount of 
entanglement decreases with noise. We have also shown 
that it is possible for the mixed states obtained after the 
interaction with the amplitude damping channel, to be 
in some form of non-classical correlation other than en- 
tanglement as the geometric discord is non zero even in 
the absence of entanglement. Such a possibility, however 
is ruled out for the phase damping scenario. We have 
also shown how the final state of the algorithm are af- 
fected by noise. The nature of oracle used in the quantum 
search algorithm is similar to a variety of quantum algo- 
rithms including the Deutsch-Jozsa, Shor and Simon's al- 
gorithms and hence it would be interesting to carry out a 
similar analysis on the other algorithms too. Our imme- 
diate endeavours include analysing the entanglement in 
quantum search algorithms for multi-qubit systems [21]. 
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